A new selection operator for genetic algorithms that balances between premature convergence and population diversity
نویسندگان
چکیده
منابع مشابه
Preventing Premature Convergence via Cooperating Genetic Algorithms
The definition of the hardness of a problem for GA’s has been tackled, eventually leading to the notion of deception [Gol89, HG94, Dav87]. It has been known for a while that the hardness of a problem is inherently related to the representation that is used. This fact will be illustrated below by showing that an easy problem (1’s counting problem) can become nearly unsolvable after a change of r...
متن کاملDegree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis
In this paper, a concept of degree of population diversity is introduced to quantitatively characterize and theoretically analyze the problem of premature convergence in genetic algorithms (GAs) within the framework of Markov chain. Under the assumption that the mutation probability is zero, the search ability of GA is discussed. It is proved that the degree of population diversity converges to...
متن کاملA New Crossover Operator for Genetic Algorithms
Starting from a mathematical reinterpretation of the classical crossover operator, a new type of crossover is introduced. The proposed new crossover operator gives better performances than the classical 1 point, 2 point or uniform crossover operators. In the paper a theorical investigation of the behaviour of the new crossover is presented. In comparison to the classical crossover operator, it ...
متن کاملSegregative Genetic Algorithms (SEGA): A hybrid superstructure upwards compatible to genetic algorithms for retarding premature convergence
Many problems of combinatorial optimization belong to the class of NP-complete problems and can be solved efficiently only by heuristics. Both, Genetic Algorithms and Evolution Strategies have a number of drawbacks that reduce their applicability to that kind of problems. During the last decades plenty of work has been investigated in order to introduce new coding standards and operators especi...
متن کاملParallel Genetic Algorithms, Premature Convergence and the nCUBE
Genetic Algorithms (GAs), rst proposed by John Holland in the early seventies, are growing in stature as tools in the elds of machine learning and function optimization. GAs model evolution of life. To solve a particular task, a genetic algorithm creates and maintains a population of organisms, probabilistically modifying the population , while seeking a near-optimal solution to the task at han...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Croatian Operational Research Review
سال: 2020
ISSN: 1848-9931,1848-0225
DOI: 10.17535/crorr.2020.0009